package com.ruijixiang.leetcode.hot100;

import java.util.HashSet;
import java.util.Set;

public class leetcode0073 {
    public void setZeroes(int[][] matrix){
        Set<Integer> setRows=new HashSet<>();
        Set<Integer> setCols=new HashSet<>();
        for(int i=0;i<matrix.length;i++){
            for(int j=0;j<matrix[0].length;j++){
                if(matrix[i][j]==0){
                    setRows.add(i);
                    setCols.add(j);
                }
            }
        }
        // 行置0
        for(int row : setRows){
            for(int j=0;j<matrix[0].length;j++){
                matrix[row][j]=0;
            }
        }

        // 列置0
        for(int col : setCols){
            for(int i=0;i<matrix.length;i++){
                matrix[i][col]=0;
            }
        }
    }
}
